Flag Algebras: An Interim Report
نویسنده
چکیده
For the most part, this article is a survey of concrete results in extremal combinatorics obtained with the method of flag algebras. But our survey is also preceded, interleaved and concluded with a few general digressions about the method itself. Also, instead of giving a plain and unannotated list of results, we try to divide our account into several connected stories that often include historical background, motivations and results obtained with the help of methods other than flag algebras.
منابع مشابه
From Complete to Partial Flags in Geometric Extension Algebras
A geometric extension algebra is an extension algebra of a semi-simple perverse sheaf (allowing shifts), e.g. a push-forward of the constant sheaf under a projective map. Particular nice situations arise for collapsings of homogeneous vector bundle over homogeneous spaces. In this paper, we study the relationship between partial flag and complete flag cases. Our main result is that the locally ...
متن کاملSymmetry in Turán Sums of Squares Polynomials from Flag Algebras
Turán problems in extremal combinatorics concern asymptotic bounds on the edge densities of graphs and hypergraphs that avoid specified subgraphs. The theory of flag algebras proposed by Razborov provides powerful semidefinite programming based methods to find sums of squares that establish edge density inequalities in Turán problems. Working with polynomial analogs of the flag algebra entities...
متن کاملRazborov flag algebras as algebras of measurable functions
These are some brief notes on the translation from Razborov’s recently-developed notion of flag algebra ([9]) into the lexicon of functions and measures on certain abstract Cantor spaces (totally disconnected compact metric spaces). 1 The objects of interest Consider a universal first-order theory T with equality in a language L that contains only predicate symbols; assume T has infinite models...
متن کاملExamples of quantum cluster algebras associated to partial flag varieties
We give several explicit examples of quantum cluster algebra structures, as introduced by Berenstein and Zelevinsky, on quantized coordinate rings of partial flag varieties and their associated unipotent radicals. These structures are shown to be quantizations of the cluster algebra structures found on the corresponding classical objects by Geiß, Leclerc and Schröer, whose work generalizes that...
متن کاملNoncommutative Koszul filtrations
A standard associative graded algebra R over a field k is called Koszul if k admits a linear resolution as an R-module. A (right) R-module M is called Koszul if it admits a linear resolution too. Here we study a special class of Koszul algebras — roughly say, algebras having a lot of Koszul cyclic modules. Commutative algebras with similar properties (so-called algebras with Koszul filtrations)...
متن کامل